package competition;

import java.util.Scanner;

/**
 * Author: 笨蛋超人不会飞
 * Date:  10:54
 */
public class c_04 {
    public static void main(String[] args) {
        int n;
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        int q;
        q=scanner.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=scanner.nextInt();
        }
//
        int[] ans = new int[arr.length];
//                用冒泡排序对arr数组进行排序
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for (int i = 0; i <arr.length; i++) {
            if(arr[i]>arr.length){
                continue;
            }
            ans[arr[i]-1]++;

        }
        for (int i = 0; i < q; i++) {
            int k=scanner.nextInt();
            int min=99999;
            for (int j = 0; j < k; j++) {
                if (ans[j] < min){
                    min=ans[j];
                }

            }
            System.out.println(min);
        }



    }
}
//            if(k>arr.length||arr[0]>k){
//                System.out.println(0);
//                continue;
//            }
//            int num=1;
//            int sum=0;
//            int min=99999;
//            for (int j = 0; j < arr.length; j++) {
//                if(j+1>k){
//                    break;
//                }
//                if(arr[j]==num){
//                    sum++;
//                }else {
//                    if(arr[j]!=num+1){
////                        说明中间缺少了某一个数，那么直接返回0
//                        System.out.println(0);
//                        break;
//                    }
////                    正常的转换
//                    if(sum<min){
//                        min=sum;
//                    }
//                    num++;
//                    sum=0;
//                    j--;
//                }
//            }
